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A renewal system is a shift space consisting of the biinfinite sequences that can 
be obtained as free concatenations of words from some finite generating list. This 
£/} , simple definition hides a surprisingly rich structure that is in many ways independent 

{*} • of the usual topological and dynamical structure of the shift space. The present work 

was motivated by the following problem raised by Adler: Is every irreducible shift 
of finite type conjugate to a renewal system? Several attempts have been made to 
answer this question, and the conjugacy of certain special classes of renewal systems 
is well understood, but there exist only a few results concerning the general problem. 
This work is the first to investigate the corresponding question for flow equivalence. 
The aim has been to find the range of the Bowen-Franks invariant over renewal 
systems of finite type, and several classes of renewal systems displaying a wide 
range of values of the invariant are constructed, but it remains unknown whether 
renewal systems can attain all the values attained by irreducible shifts of finite type. 
Section [TJ gives an introduction to shift spaces and renewal systems. Section 
12 concerns the left Fischer covers of renewal systems and gives conditions under 
which the Fischer covers of complicated renewal systems can be constructed from 
simpler building blocks with known presentations. Section [3] gives a flow classifi- 
cation of a class of renewal systems introduced in [6|, while Sec.|4]uses the results 
of the previous two sections to construct classes of renewal systems with interesting 
values of the Bowen-Franks invariant. 
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1 Introduction 

Here, a short introduction to the basic definitions and properties of shift spaces is 
given to make the present paper self-contained. For a thorough treatment of shift 
spaces see lfl2l . Let stf be a finite set with the discrete topology. The full shift over 
srf consists of the space i^ z endowed with the product topology and the shift map 
o: £/ z -► £/ z defined by a(x)i = x i+ \ for all i £ Z. Let stf* be the collection of 
finite words (also known as blocks) over jz/. For w £ &/*, \w\ will denote the length 
of w. A subset X C &/ z is called a shift space if it is invariant under the shift map 
and closed. For each & C s*/*, define Xjr to be the set of bi-infinite sequences in 
g/ z which do not contain any of the forbidden words from & '. A subset X C &/ z 
is a shift space if and only if there exists & C &/* such that X = Xjr (cf. Ifl2l 
Proposition 1.3.4]). X is said to be a shift of finite type (SFT) if this is possible for a 
finite set & ' , 

The language of a shift space X is denoted £$(X) and it is defined to be the set of 
all words which occur in at least one x £ X. The shift space X is said to be irreducible 
if there for every u,w £ SS(X) exists v £ 33(X) such that uvw £ SSiX)- For each 
ifX define the left-ray of x to be x~ = ■ ■ -x-2X-\ and define the right-ray of x 
to be x + = xqx\X2 ■■■ ■ The sets of all left-rays and all right-rays are, respectively, 
denoted X~ and X + . Given a word or ray x, rl(x) and 11 (x) will denote respectively 
the right-most and the left-most letter of x. 

A directed graph is a quadruple E = (E° } E l ,r,s) consisting of countable sets 
E° and E 1 , and maps r,s: E l — > E°. A path X = e\ ■■■e n is a sequence of edges 
such that r(<?,) = s(e, + i) for all i G {1, . . .n — 1}. The vertices in E° are considered 
to be paths of length 0. For each n e No, the set of paths of length n is denoted 
E", and the set of all finite paths is denoted E*. Extend the maps r and s to E* by 
defining s(e\ ■■■e n ) — s(e\) and r{e\ ■ ■ -e„) = r(e„). A directed graph E is said to 
be irreducible (or transitive) if there for each pair of vertices u,v E E° exists a path 
X £ E* with s(X) = u and r(X) — v. For a directed graph E, the edge shift (Xg, Oe) 
is defined by X £ = {i 6 (E l ) z | r(x{) = s(jt/+i) for all i £ Z}. 

A bijective, continuous and shift commuting map between two shift spaces is 
called a conjugacy, and when such a map exists, the two shift spaces are said to be 
conjugate. Flow equivalence is a weaker equivalence relation generated by conju- 
gacy and symbol expansion [ 13 1. Let A be the adjacency matrix of a directed graph 
E, then BF(A) = Z"/Z"(Id— A) is called the Bowen-Franks group of A and it is 
an invariant of conjugacy of edge shifts. Let E and F be finite directed graphs for 
which the edge shifts X^ and Xp are irreducible and not flow equivalent to the trivial 
shift with one element, and let Ae and A/t be the corresponding adjacency matrices. 
Then Xg and Xe are flow equivalent if and only BF(A£) ~ BF(A/r) and the signs 
sgndetA^ and sgndetA/r are equal [3|. Every SFT is conjugate to an edge shift, 
so this gives a complete flow equivalence invariant of irreducible SFTs. The pair 
consisting of the Bowen-Franks group and the sign of the determinant is called the 
signed Bowen-Franks group, and it is denoted BF + . This invariant is easy to com- 
pute and easy to compare which makes it appealing to consider flow equivalence 
rather than conjugacy. 
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A labelled graph (E,Jif) over an alphabet srf consists of a directed graph E 
and a surjective labelling map Jz? : E l — >• &f. Given a labelled graph (i?,j£f), define 
the shift space (X^^rj) by setting X( E jf) = { («5f (x,)) ; G ^/ z | x G X £ }, The la- 
belled graph (£\ Jzf) is said to be a presentation of the shift space X( £ _£■), and a 
representative of a word w G 38{Xi E %>\) is a path Ae£* such that -Sf (A) = w with 
the natural extension of Jzf. Representatives of rays are defined analogously. Let 
(£, Jzf) be a labelled graph presenting X. For each v G £ , define the predecessor 
set of v to be the set of left-rays in X which have a presentation terminating at v. 
This is denoted P^(v), or just P«,(v) when (E,J<f) is understood from the context. 
The presentation (E,Jt?) is said to be predecessor-separated if p£ (w) ^p£(v) when 
m,v G is and u ^ v. 

A function % : X\ — > X2 between shift spaces X\ and X2 is said to be a factor map 
if it is continuous, surjective, and shift commuting. A shift space is called sofic lfl6l 
if it is the image of an SFT under a factor map. Every SFT is sofic, and a sofic shift 
which is not an SFT is called strictly sofic. Fischer proved that a shift space is sofic 
if and only if it can be presented by a finite labelled graph [2|. A sofic shift space 
is irreducible if and only if it can be presented by an irreducible labelled graph (see 
d Sec. 3.1]). 

Let (£, J§?) be a finite labelled graph which presents the sofic shift space X( £ ^\, 
and let %% : X E — > Xr E ^\ be the factor map induced by the labelling map _Sf : E — > 
si ', then the SFT X E is called a cover of the sofic shift Xi E %>\, and njf is called the 
covering map. 

LetX be a shift space over an alphabet &/. A presentation (E,Jzf) of X is said to 
be left-resolving if no vertex in E° receives two edges with the same label. Fischer 
proved [2] that up to labelled graph isomorphism every irreducible sofic shift has a 
unique left-resolving presentation with fewer vertices than any other left-resolving 
presentation. This is called the left Fischer cover of X, and it is denoted (F, J£f). 

For x + G X + , define the predecessor set of x + to be the set of left-rays which 
may precede x + in X, that is P tx ,(x + ) = {y~ G X~ | y~x + G X} (see [ 10, Sees. I and 
III] and lfl2l Exercise 3.2.8] for details). The follower set of a left-ray x~ G X~ 
is defined analogously. The left Krieger cover of the sofic shift space X is the la- 
belled graph [K,J£k) where K° = {Poo(x + ) \ x + G X + }, and where there is an edge 
labelled a G srf from P G K° to P' G K° if and only if there exists x + G X + such 
that P = Poo(ax + ) and P' = P oa (x + ). A word v G £8{X) is said to be intrinsically 
synchronising if uvw G £§(X) whenever u and w are words such that uv, vw G SS{X~). 
A ray is said to be intrinsically synchronising if it contains an intrinsically syn- 
chronising word as a factor. If a right-ray x + is intrinsically synchronising, then 
there is precisely one vertex in the left Fischer cover where a presentation of x + can 
start, and this vertex can be identified with the predecessor set Poc{x + ) as a vertex 
in the Krieger cover. In this way, the left Fischer cover can be identified with the 
irreducible component of the left Krieger cover generated by the vertices that are 
predecessor sets of intrinsically synchronising right-rays ifTTl Lemma 2.7], 11121 Ex- 
ercise 3.3.4]. The interplay between the structure of the Fischer and Krieger covers 
is examined in detail in J8) . 
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Let srf be an alphabet, let L C srf* be a finite list of words over srf, and define 
38(L) to be the set of factors of elements of L*. Then 33{L) is the language of a 
shift space X(L) which is said to be the renewal system generated by L. L is said to 
be the generating list of X(L). A renewal system is an irreducible sofic shift since 
it can be presented by the labelled graph obtained by writing the generating words 
on loops starting and ending at a common vertex. This graph is called the standard 
loop graph presentation of X(L), and because of this presentation, renewal systems 
are called loop systems or flower automata in automata theory (e.g. fTj). 

Simple examples show that not every sofic shift — or every SFT — is a renewal 
system [ 12, pp. 433], and these results naturally raise the following question, which 
was first asked by Adler: Is every irreducible shift of finite type conjugate to a re- 
newal system? This question has been the motivation of most of the work done on 
renewal systems [4,5, 6] [9] [14] Q3] [17) . The analogous question for sofic shifts has 
a negative answer ifTTl . The aim of the present work has been to answer another 
natural variation of Adler's question: Is every irreducible SFT flow equivalent to 
a renewal system? To answer this question, it is sufficient to find the range of the 
Bowen-Franks invariant over the set of SFT renewal systems and check whether it 
is equal to the range over the set of irreducible SFTs. It is easy to check that a group 
G is the Bowen-Franks group of an irreducible SFT if and only if it is a finitely 
generated abelian group and that any combination of sign and Bowen-Franks group 
can be achieved by the Bowen-Franks invariant. Hence, the overall strategy of the 
investigation of the flow equivalence question has been to attempt to construct all 
these combinations of groups and signs. However, it is difficult to construct renewal 
systems attaining many of the values of the invariant. In fact, it is non-trivial to 
construct an SFT renewal system that is not flow equivalent to a full shift (7). 



2 Fischer covers of renewal systems 

In the attempt to find the range of the Bowen-Franks invariant over the set of SFT 
renewal systems, it is useful to be able to construct complicated renewal systems 
from simpler building blocks, but in general, it is non-trivial to study the structure of 
the renewal system X{L\ UL2) even if the renewal systems X(Li ) and X(Z-2) are well 
understood. The goal of this section is to describe the structure of the left Fischer 
covers of renewal systems in order to give conditions under which the Fischer cover 
of X(L\ UL2) can be constructed when the Fischer covers of X(L\ ) and X(L2) are 
known. 

Let L be a generating list and define Pq(L) = {• • • W-2 w -iWq | w,- eL}C X(L)~. 
Pq(L) is the predecessor set of the central vertex in the standard loop graph of X(L), 
but it is not necessarily the predecessor set of a right-ray in X(L) + , so it does not 
necessarily correspond to a vertex in the left Fischer cover of X(L). If p £ £§(X(L)) 
is a prefix of some word in L, define Po(L)p — {. . . w_2 w -iWoP | Wi 6i}C X(L)~. 

Let L be a generating list. A triple (nt,,g,l) where n^J GNandgis an ordered list 
of words gi,- ■ ■ ,gk 6i with Yli=i\gi\ >nt, + l — 1 is said to be a partitioning of the 
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factor V[„ bt „ b+ i-i] E£$(X(L)) ofv = gi •• -g^. The beginning of the partitioning is the 
word vn . nb -i\, and the end is the word Vr„, + ; mi. A partitioning of a right-ray x + G 
X(L) + is a pair p = («/,, (gi)ien) where ii(,eN and g,- G L such that wx + = gi,g2 • • • 
when w is the beginning consisting of the n& — 1 first letters of the concatenation 
g\g2 ■ ■ ■ ■ Partitionings of left-rays are defined analogously. 

Let LCj^*bea finite list, and let w G ^(X(L)) UX(L) + be an allowed word or 
right-ray. Then w is said to be left-bordering if there exists a partitioning of w with 
empty beginning, and strongly left-bordering if every partitioning of w has empty 
beginning. Right-bordering words and left-rays are defined analogously. 

Definition 1. Let L C srf* be finite, and let (F,Jz?f) be the left Fischer cover of 
X(L). A vertex P G F° is said to be a (universal) border point for L if there exists a 
(strongly) left-bordering x + G X + such that P = P^(x + ). An intrinsically synchro- 
nizing word w G L* is said to be a generator of the border point Poo(w) = Poo(w°°), 
and it is said to be a minimal generator of P if no prefix of w is a generator of P. 

The border points add information to the Fischer cover about the structure of the 
generating lists, and this information will be useful for studying X(Li UL2) when 
the Fischer covers of X(L\ ) and X(L2) are known. If P is a (universal) border point 
of L and there is no ambiguity about which list is generating X = X(L), then the 
terminology will be abused slightly by saying that P is a (universal) border point of 
X or simply of the left Fischer cover. 

Lemma 1. Let L be a finite list generating a renewal system with left Fischer cover 

1. IfP G F is a border point, then Pq(L) C P, and ifP is universal then P = Pq(L). 

2. If P\,P2 G F are border points and if w\ G L* is a generator of P\, then there 
exists a path with label w\ from P\ to Pi- 

3. If P\ G F is a border point and w G L*, then there exists a unique border point 
P2 G F with a path labelled w from P^ to P\. 

4. IfX(L) is an SFT, then every border point ofL has a generator. 

5. IfL has a strongly right-bordering word w, then x + G X(L) + is left-bordering if 
and only ifP aa (x + ) is a border point. 

Proof. 1. Choose a left-bordering x + G X(L) + such that P = P 00 (x + ) and note that 
y~x + G X(L) for each y~ G Pq(L). 2. Choose a left-bordering x + G X(L) + such that 
P2 = Poo(x + ). Then Poo(w\x + ) = P\ since w\x + G X(L) + and w\ is intrinsically syn- 
chronizing, so there is a path labelled w\ from P\ to P2. 3. Choose a left-bordering 
x + G X(L) + such that P = Poo(x + ). Since w G L*, the right-ray wx + is also left- 
bordering. 4. Let P = Poo(x + ) for some left-bordering x + G X(L) + , and choose an 
intrinsically synchronizing prefix w G L* of x + . Then Poo(x + ) = Pc<,(w), so w is a 
generator of P. 5. If Poo(x + ) is a border point, then wx + G X(L) + , so x + must be 
left-bordering. The other implication holds by definition. 

In particular, the universal border point is unique when it exists. A predecessor set 
Poo(x + ) can be a border point even though x + is not left-bordering 
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Fig. 1 Left Fischer cover of 
the SFT renewal system X(L) 
generated by L = {aa, aaa, b} 
discussed in Example [T] The 
border points are coloured 
grey. 



Example 1. Consider the list L — {aa,aaa,b} and the renewal system X(L). It is 
straightforward to check that X(L) = Xjr for the set of forbidden words & — {bab}, 
so this is an SFT. For this shift, there are three distinct predecessor sets: 

Pq = Pa=(b- ■■) = {■■ 'X-ixq G X(L)~ | xo = b orx_ixo = aa}, 
Pi=P^(a"b---)=P 00 (a°°)=X(L)-, n>2, 

Pi = Poo{ab- ■■) = {■■ ■X—iXq G X(L)~ I xo = a}. 

The information contained in these equations is sufficient to draw the left Krieger 
cover, and each set is the predecessor set of an intrinsically synchronising right-ray, 
so the left Fischer cover can be identified with the left Krieger cover. This graph is 
shown in Fig.Q] Here, Pq is a universal border point because any right-ray starting 
with a b is strongly left bordering. The generating word b is a minimal generator 
of Pq. The vertex Pi is a border point because a"b •is left bordering for all n>2. 
The word aa is a minimal generator of Pi , and aab is a non-minimal generator. The 
vertex Pi is not a border point since there is no infinite concatenation x + of words 
from L such that x + — ab--- . Another way to see this is to note that every path 
terminating at P2 has a as a suffix, so that Pq is not a subset of Pi which together 
with Lemma |TJ|TJ implies that Pj is not a border point. Note also that Lemma [TJfJ) 
means that there must be paths labelled b from Prj to the two border points, and 
similarly, paths labelled aa and aab from Pi to the two border points. 

Consider two renewal systems X(Li) and X(L2). The sum X(Li) +X(L2) is the 
renewal system X(Li UZ^)- Generally, it is non-trivial to construct the Fischer cover 
of such a sum even if the Fischer covers of the summands are known. 

Definition 2. Let L be a generating list with universal border point Pq and let 
(F,Jfp) be the left Fischer cover of X(L). L is said to be left-modular if for all 
A G F* with r(k) = Pq, Jz?f(A) G L* if and only if s(X) is a border point. Right- 
modular generating lists are defined analogously. 

It is straightforward to check that the list considered in Example[T]is left-modular. 
When L is left-modular and there is no doubt about which generating list is used, 
the renewal system X(L) will also be said to be left-modular. 

Lemma 2. If L is a generating list with a strongly left-bordering word W[ and a 
strongly right-bordering word w r , then it is both left- and right-modular. 

Proof. Let (P, ££p ) be the left Fischer cover of X(L), let P G P° be a border point, 
and choose x + G X(L) + such that W[X + G X(L) + . Assume that there is a path from P 
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to Pq(L) = f > o (w;x + ) with label w. The word w r has a partitioning with empty end, 
so there is a path labelled w r terminating at P. It follows that w r wwix + G X(L) + , so 
w G L*. By symmetry, L is also right-modular. 

For i G {1,2}, let L, be a left-modular generating list and let Xt = X(L,) have 
alphabet ^ and left Fischer cover (F,-,j£/). Let p G F ; ° be the universal border point 
of Lj. Assume that stf\ C\s^2 = 0- The left Fischer cover of X\ +X2 will turnout to be 
the labelled graph (F+,_S?+) obtained by taking the union of (F\,^f\) and (F2, J%), 
identifying the two universal border points Pi and P2, and adding certain connecting 
edges. To do this formally, introduce a new vertex P + and define F® = (Fj° UF 2 ° U 
{P + }) \ {Pi ,P 2 }. Define maps /,- : F- -> F° such that for v G F,° \ {P,}, /,(v) is the 
vertex in F® corresponding to v and such that //(Fj) = P + . For each e G F/, define 
an edge e' eF| such that s{e') =f t (s(e)), r{e')=fi{r{e)), andJSf + (c / )=J2J(e). For 
each e G F/ with r(e) = P\ and each non-universal border point P e F 2 °, draw an 
additional edge e' G F[ with s(e') = /1 (s(e)), r(e') = / 2 (F), and J£?+(e') = -^l ( e )- 
Draw analogous edges for each e E F 2 with r(e) = P2 and every non-universal 
border point P £ Fj . This construction is illustrated in Fig. [2] 



Fig. 2 The labelled graph 

(F + ,if+).In(F 1 ,if 1 ),vemits 
an edge labelled a to Pi , so in 
(F + , -S?+)< me con'esponding 
vertex emits edges labelled a 
to every vertex corresponding 
to a border point P £ F 2 °. 



Proposition 1. 7f Li ant/ L2 fl'" 6 left-modular generating lists with disjoint alpha- 
bets, then L\ UL2 W left-modular, the left Fischer cover ofX(L\ UL2) M the graph 
(F+,Jf-4 r ) constructed above, and the vertex P+ G F® is the universal border point 
ofL x UL 2 . 

Proof. By construction, the labelled graph (F + ,Jzf + ) is irreducible, left-resolving, 
and predecessor-separated, so it is the left Fischer cover of some sofic shift X + \ 12., 
Cor. 3.3.19]. Given w 6 L\, there is a path with label w in the left Fischer cover of 
X\ from some border point P G Fj° to the universal border point Pi by Lemma[TJ[3]l. 
Hence, there is also a path labelled w in (F + , Jz? + ) from the vertex corresponding to 
P to the vertex P + . This means that for every border point Q 6 F 2 °, (F+ , Jz?+) contains 
a path labelled w from the vertex corresponding to P to the vertex corresponding to 
Q. By symmetry, it follows that every element of (Lx ULy)* has a presentation in 
(F + ,Jgf+). Hence, X(Li UL 2 ) C X + . 

Assume that avv/7 e =^(X + ) with a,fe G s>4\ and w G jz/ 2 *- Then there must be a 
path labelled w in (F + ,Jz? + ) from a vertex corresponding to a border point P of L2 
to P + . By construction, this is only possible if there is also a path labelled w from P 
to P2 in (F2, Jz?2), but L2 is left-modular, so this means that w G L 2 . By symmetry, 
X(Li UL2) = X+, and P+ is the universal border point by construction. 
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LetX be a shift space over the alphabet si ' , Given a G si ', k G N, and new symbols 
fll,..., Ok 4- ^ consider the map f a j: {si \ {a}) U{ai,...,afc} — >• ^/ defined by 
fa.k( a i) = a for eacn 1 < i < fe and f a .k{b) = £> when b £ si\ {a}. Let F a # : ((<«/ \ 
{a}) U {ai, . . . ,«<:})* — >■ ^* be the natural extension of / a £. If w G .e/* contains / 
copies of the symbol a, then the preimage FT. ({w}) is the set consisting of the k l 
words that can be obtained by replacing the as by the symbols ai, . . . ,ak- 

Definition 3. Let X = X^ be a shift space over the alphabet si, let a G si , let 

ct\ , . . . , aj. ^ £/, and let F j be defined as above. Then the shift space X a * = X F -i , ^., 

a,k v / 

is said to be the shift obtained from X by fragmenting a into a\, . . . ,a\. 

Note that this construction does not depend on the choice of & representing X, in 
particular, 3§(X a ^) — F~}(££(X)), Furthermore, X a ^ is an SFT if and only if X is 
an SFT. If X is an irreducible sofic shift, then the left and right Fischer and Krieger 
covers of X a k are obtained by replacing each edge labelled a in the corresponding 
cover of X by k edges labelled ai,...,Ojt. Note that X and X a k are not generally 
conjugate or even flow equivalent. If X — X(L) is a renewal system, then X a ± is the 
renewal system generated by the list L a ^ = F~} (L). 

Remark 1. Let A be the symbolic adjacency matrix of the left Fischer cover of 
an SFT renewal system X(L) with alphabet s/. Given a G si and k G N, define 
/: si — » N by f(a) = k and f(b) = 1 for b j^a. Extend / to the set of finite formal 
sums over si in the natural way and consider the integer matrix f(A). Then f(A) 
is the adjacency matrix of the underlying graph of the left Fischer cover of X(L a ^). 
For lists over disjoint alphabets, it follows immediately from the definitions that 
fragmentation and addition commute. 



3 Entropy and flow equivalence 

Hong and Shin [6| have constructed a class H of lists generating SFT renewal sys- 
tems such that log A is the entropy of an SFT if and only if there exists Lefl with 
h(X(L)) = log A, and this is arguably the most powerful general result known about 
the invariants of SFT renewal systems. In the following, the renewal systems gen- 
erated by lists from H will be classified up to flow equivalence. As demonstrated 
in 0, it is difficult to construct renewal systems with non-cyclic Bowen-Franks 
groups and/or positive determinants directly, and this classification will yield hith- 
erto unseen values of the invariant. 

The construction of the class H of generating lists considered in [6| will be mod- 
ified slightly since some of the details of the original construction are invisible up 
to flow equivalence. In particular, several words from the generating lists can be re- 
placed by single symbols by using symbol reduction. Additionally, there are extra 
conditions on some of the variables in |6| which will be omitted here since the larger 
class can be classified without extra work. 
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Let r > 2 and let n\, . . . ,n r ,ci,. . . ,c r ,d,N G N, and let W be the set consisting of 
the following words: 

• a, = a;,i ■ ■ ■ otj^i for 1 < i < c\ 

• a, = a, i ■ ■ ■ Cfy B , for 1 < i < ci 

• fly* = %,i*,l • • • Yk,i k ,n k for 2 < k < r and 1 < ?* < q. 

• «(] 72,j 2 ' ' ' TH'rft^ f° r 1 < 'V < c ; and 1 < I < d 

• jS^ftj, 7 2 ,, 2 • • • /,-,,■,. for 1 < ;' ; - < cj and 1 < I < d. 

The set of generating lists of this form will be denoted B. 

Remark 2. Symbol reduction can be used to reduce the words at, a,-, Yk h > an d A t0 
single letters J7] Lemmas 2.15 and 2.23], so up to flow equivalence, the list ffefi 
considered above can be replaced by the list W' consisting of the one-letter words 
a,, a,-, and % ,■ as well as the words 

• «ii 72,( 2 ' ' ' Yr.irPl f° r 1 < '; < c ; and 1 < / < d 

• J3/ «, j Y2,i 2 ■ ■ ■ Yr,i r for 1 < ij < Cj and 1 < / < d. 

Furthermore, if 

L= {a : a,ay 2 - ■ -Yr^ ^ay 2 - ■ -Yr}iJ{Y k \2 <k <r} , (1) 

then X(W') can be obtained from X(L) by fragmenting a to ai,...,a 61 , j3 to 
j8i, . . . , J3; and so on. Let /? be the set of generating lists of the form given in ([T). 

Next consider generating lists Wi,...,W,„ € B with disjoint alphabets, and let 
W = UT=i W/- f" et ^ be a finite set of words that do not share any letters with each 
other or with the words from W, and consider the generating list W U W. Let H be 
the set of generating lists that can be constructed in this manner. Let ji be a Perron 
number. Then there exists Leff such that X(L) is an SFT and h(X(L)) = log/i [6|. 

Remark 3. If W U W G H as above, then symbol reduction can be used to show that 
X(WUW) is flow equivalent to the renewal system generated by the union of W and 
|W| new letters [7, Lemma 2.23], i.e. X(WUW) is flow equivalent to a fragmentation 
of X(W U {a}) when a <£ jtf(X(W)). 

Consider a generating list L E H and p G N. For each letter a G J2^(X(L)), intro- 
duce new letters a\,...,a p £ £f(X(L)), and let L denote the generating list obtained 
by replacing each occurrence of a in L by the word a\ •••a p . Let H denote the set of 
generating lists that can be obtained from H in this manner. Let A be a weak Perron 
number. Then there exists Leff such that X(L) is an SFT and h(X{L)) = log A |6|. 

Remark 4. If L is obtained from L G H as above, then X(L) ~fe X(L) since the 
modification can be achieved using symbol expansion of each a G £/(X(L)). 

The next step is to prove that the building blocks in the class R introduced in 
Remark|2]are left-modular, and to construct the Fischer covers of the corresponding 
renewal systems. As the following lemmas show, this will allow a classification of 
the renewal systems generated by lists from H via addition and fragmentation. The 
first result follows immediately from Remarks [T] |2] [3] and [4] 
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Lemma 3. For each L 6 H, there exist L\, . . . ,L m G R such that X(L) is flow equiv- 
alent to a fragmentation ofX(\JJ =0 Lj), where Lq — {a} for some a that does not 
occur in L\, . . . ,L m . 

Lemma 4. If L £ R, then L is left-modular, X(L) is an SFT, and the left Fischer 
cover of X(L) is the labelled graph shown in Fig. 

Proof. Let 

L = {a,a,ay 2 ---y r ^^ay 2 ---y r }\J{y k \2<k<r}£R. (2) 

The word ay 2 ■ ■ ■ y r fifi ay 2 ■ ■ ■ y r is strongly left- and right-bordering, so L is left- 
and right-modular by Lemma [2] Let Pq = Pq(L). If x + E X(L) + does not have a 
suffix of a product of the generating words ay 2 ■ ■ ■ y r fi and fiayi •••Yr as a prefix, 
then x + is strongly left-bordering, so Poo(x + ) — Pq. Hence, to determine the rest of 
the predecessor sets and thereby the vertices of the left Fischer cover, it is sufficient 
to consider right-rays that do have such a prefix. 

Consider first x + e X(L) + such that [5x + £ X(L) + . The letter j3 must come from 
either ay 2 ■ ■ ■ y r fi or j5ay 2 ■■■y r , so the beginning of a partitioning of fix + must be 
either empty or equal to ay 2 •■■Yr. Assume first that every partitioning of f5x + has 
beginning ay 2 ■ • • y, (i.e. that a/2 ■ • • y, is not a prefix of x + ). In this case, j8jc + must 
be preceded by ay 2 ■■■Yr, and the corresponding predecessor sets are: 

P~(aY2---YrPx + )=P 

P~(y 2 ---y r px + )=P Q a = Pi 

'■ (3) 

P„(y r j3x+) = P ay 2 ■••Yr-i = Pr-i 

Poo(Px + ) =PqCXY2-- Yr- \lr=Py 

Assume now that there exists a partitioning of /3x + with empty beginning (e.g. 
x + = j5ccy 2 ■ ■ ■ y^). The first word used in such a partitioning must be f5ay 2 ■ ■ ■ y, -. 
Replacing this word by the concatenation of the generating words ay 2 ---y r $, 
a,y 2 ,...,y r creates a partitioning of /3x + with beginning ay 2 ■ ■ ■ y r , so in this case: 

P~((XY2---YrPx + )=Po 

P°°(j2 ■ ■ ■ YrP* + ) = Po UPba = Pq 



Po,{YrpX + ) = Po UP «y 2 • • • Yr-1 = PO 

P^x+) = Po UP ay 2 • • • Y r -iYr = Po . 

The argument above proves that there are no right-rays such that every partitioning 
of j3x + has empty beginning. 

It only remains to investigate right-rays that have a suffix of $uy 2 ■ ■ ■ y r as a 
prefix. A partitioning of a right-ray y r x + may have empty beginning (e.g. x + — y^°), 
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Fig. 3 Left Fischer cover of X(L) for L defined in {2). An edge labelled x from a vertex P to a 
vertex Q represents a collection of edges from P to Q such that Q receives an edge with each 
label from the set U2<;<r{7;'} U { a i <*}> i- e - me collection fills the gaps left by the edges which are 
labelled explicitly. The border points are coloured grey. 



beginning aji ■ ■ ■ y r -\ ( e -g- x+ = fifi&Y2 ■ • • y r • • • or x + ~ f5ay 2 ■ ■ ■ tf°), or beginning 
j3ay2 • • • Yr-i ( e -g- x+ = 77)- Note that there is a partitioning with empty beginning 
if and only if there is a partitioning with beginning j3ay2 • • • y r _i. If there exists a 
partitioning of y r x + with beginning aj2 • ■ ■ y r -i, Lnen P must be a prefix of x + , so 
the right-ray y r x + has already been considered above. Hence, it suffices to consider 
the case where there exists a partitioning of y r x + with empty beginning and a parti- 
tioning with beginning j3 a 72 • • • y r _i but no partitioning with beginning a 72 • • • y r -\. 
In this case, the predecessor sets are 

Poo{y r x + ) = P UP pay 2 ■ ■ ■ y r -\ = P 2 , 



Poo (72 • • • 7rX + ) = P U PoP & = P r+ 2 

P~{ay 2 ■ ■ ■ y r x+) = P UP j3 = P r+ i 
Poo(pay 2 ■ ■ ■ y r x + ) = P UP ay 2 ■■■y r = Po- 

Now all right-rays have been investigated, so there are exactly 2r + 1 vertices 
in the left Krieger cover of X(L). The vertex Pq is the universal border point, and 
the vertices P r +i, ■ ■ ■ ,P 2r are border points, while none of the vertices Pj , . . . ,P r are 
border points. This gives the information needed to draw the left Fischer cover. 

In (6) it is proved that all renewal systems in the class B are SFTs. That proof will 
also work for the related class R considered here, but the result also follows easily 
from the structure of the left Fischer cover constructed above J7] Lemma 5.46]. 
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Lemma 5. Let L G R and let Xf be a renewal system obtained from X(L) by frag- 
mentation. Then the Bowen-Franks group of Xf is cyclic, and the determinant is 
given by (0. 

Proof. Let L G R be defined by ©. The symbolic adjacency matrix of the left Fis- 
cher cover of X(L) (shown in Fig. [3]) is 



(7 


a 


■•• 


7+P 


«'/?••• 


Yr-2 t-y \ 





O72 


••• 






























0y r 








p 





■•• 





p p ••• 


P P 












a ••• 















o n 



































Yr-i 


\7r 






7r 


7r Yr'~ 


7r 7r J 



where y= a + a + YJ k l l 2 7k, o! = y—a, and yL = y—fk- Index the rows and columns 
of A by 0, . . . ,2r in correspondence with the names used for the vertices above, and 
note that the column sums of the columns 0, r + 1 , . . . ,2r are all equal to a + a + 

p+n=27k- 

IfXf is a fragmentation of X(L), then the (non-symbolic) adjacency matrix A t of 
the underlying graph of the left Fischer cover of Xf is obtained from A by replacing 
a,a,/3,72,. . . ,y r by positive integers (see Remark [TJ. To put Id— Af into Smith 
normal form, begin by adding each row from number r + 1 to 2r — 1 to the first row, 
and subtract the first column from column r + 1 , . . . , 2r to obtain 



Id -A 



/ 



/1-7 


-a 





■■■ 


-p 





... o 


-1 \ 





1 


-7i 


••• 
















1 























l-7r 










-p 








■■■ 1 


p 





... o 














1 


-a 


... o 


















1 























1 - 


-7r-\ 


\-7r 














... o 


1 ) 



Using row and column addition, this matrix can be further reduced to 
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/I 


-y—b 


0-- 


O-- t\ 







1 ••• 










O-- 1 












1 ••• 


\ 


-Jr 




0- 1/ 



t = ay 2 ---Yr-\{b-P)-l. 



Hence, the Bowen-Franks group of Xf is cyclic, and the determinant is 



det(Id-A) = l-a- 



-a-£ft-(a- 

lc=2 



a)PY2---Yr + aaP{Y2---Yr) 2 



(4) 



Theorem 1. For each L £ H, the renewal system X(L) has cyclic Bowen-Franks 
group and determinant given by @. 

Proof. By Lemma[3] there exist L\,...,L m £ R, Lo = {«} for some letter a that does 
not appear in any of the lists, and a fragmentation Yf of Y = X(\J" =0 Lj) such that 
Y f ~fe X(L). For \<j<m, let Lj = {a/, a,-, y M , a/^-,2 ■ ■ ■ YjsjPjjPj&jYj? ■ ' ' 7j. I 
2 < fe < r,},ry G N. Each L ; is left-modular by Lemma |4] so Y is an SFT, and the 
left Fischer cover of Y can be constructed using the technique from Sec. [2] Identify 
the universal border points in the left Fischer covers of X(Lq),. . . ,X(L,„), and draw 
additional edges to the border points corresponding to the edges terminating at the 
universal border points in the individual left Fischer covers. Hence, the symbolic 
adjacency matrix A of the left Fischer cover of Y is 



A = 



(7 




<Xj 


... o 


Y + Pj 


% 


■■■ Yin-i 




ik\ 




















Yj,2 



... o 

















Pj 








Yj,r 

... o 





Pj 


••• Pj 




Pj 














& t 


... o 












































Yj,rj-\ 






Yj.n 








Yin 


Yj,r, 


■■■ Yj,n 




Jin 














V 
















■■/ 
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where 1 < j < m, y = a + 1'" =1 (aj + ccj + £^ =2 ' Yj,k) , aj = y- &j, and i- k = 
7 — Yjh This matrix has blocks of the same form as in the m=\ case considered 
in Lemma [4] The jth block is shown together with the first row and column of 
the matrix — which contain the connections between the j'th block and the universal 
border point Pq — and together with an extra column representing an arbitrary border 
point in a different block. Such a border point in another block will receive edges 
from the jth block with the same sources and labels as the edges that start in the jth 
block and terminate at the universal border point Pq. 

Let Yf be a fragmentation of Y. Then the (non-symbolic) adjacency matrix Af 
of the underlying graph of the left Fischer cover of Yf is obtained by replacing the 
entries of A by positive integers as described in Remark [TJ In order to put Id —Af 
into Smith normal form, first add rows rj + 1 to 2ry — 1 in the jth block to the first 
row for each /, and then subtract the first column from every column corresponding 
to a border point in any block. In this way, Id— Af is transformed into: 



/1-7 




-«/ 


■•• 





-Pj 


••• 


-1 


\ 


















i 




-7j,2 ■ ■ ■ 

1 

















-Pj 










■•• 


-Yj,rj 

1 


Pj 


••• 


















l 


-«./••• 






















1 









-7j,rj 















••• 


-7,. -i 

1 




V 
















'■■/ 



By using row and column addition, and by disregarding rows and columns where 
the only non-zero entry is a diagonal 1, Id —A can be further reduced to 

-7i,n 1 

-72, r2 1 tj = aj Y j,2-Yj,r-i(bj-Pj)-l. 

\-7 m ,,„0 0--- l) S=l- r -1?L 1 bj 
Hence, the Bowen-Franks group is cyclic and the determinant is 

m 

det(Id -A f ) = 1 - 7+ £ (7,,/, - bj) . (5) 



Is Every Irreducible Shift of Finite Type Flow Equivalent to a Renewal System? 15 

With the results of [6|, this gives the following result. 

Corollary 1. When log A is the entropy of an SFT, there exists an SFT renewal sys- 
tem X(L) with cyclic Bowen-Franks group such that h(X(L)) — log A. 

4 Towards the range of the Bowen-Franks invariant 



In the following, it will be proved that the range of the Bowen-Franks invariant over 
the class of SFT renewal systems contains a large class of pairs of signs and finitely 
generated abelian groups. First, the following special case will be used to show that 
every integer is the determinant of an SFT renewal system. 



Example 2. Consider the generating list 



L={a,a,a,yayj3,j3ay} 



(6) 



I a + cx + a 


aO 


a+a+a+P 


a + a\ 



J8 


y 








J8 



V 7 








7 


a 

7 / 



By Lemma|4j L is left-modular, X(L) is an SFT, and the symbolic adjacency matrix 
of the left Fischer cover of X(L) is 



(7) 



By fragmenting X(L), it is possible to construct an SFT renewal system for which 
the (non-symbolic) adjacency matrix of the underlying graph of the left Fischer 
cover has this form with a,a,a,/3,yeNas described in RemarkQ] Let Af be such 
a matrix. This is a special case of the shift spaces considered in Theorem Q] so 
the Bowen-Franks group is cyclic and the determinant is det(Id— Af) = fiaay 1 — 
aj3y-aj3y-a-a-y-a + l. 

Theorem 2. Any k G Z is the determinant of an SFT renewal system with cyclic 
Bowen-Franks group. 

Proof. Consider the renewal system from Example |2] in the case a = a = j3 = 1, 
where the determinant is det(Id —Af) = y 2 — 3y — a — 1, and note that the range of 
this polynomial is Z. 

All renewal systems considered until now have had cyclic Bowen-Franks groups, 
so the next goal is to construct a class of renewal systems exhibiting non-cyclic 
groups. Let k > 2, jz/ — {ai,. ■ ■ ,fl/t}, and let«i,...,ftjfc > 2 with max,{n,} > 2. The 
goal is to define a generating list, L, for which X(L) = Xj? with J? = {a"'}. For 
each 1 < i < k, define 
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Li = {cijCi'j | j =/=i and </<«,- — 1 } 



U {a m aja\ \m=/= j =£ i and < / < n,- — 1 } . (8) 



Define L = Uf =1 U + 0, and X diag(ni „ k) = X(L). 

Lemma 6. Define the renewal system X^w ni , n ) as above. Then X^w,,. ..,,„,) = 
Xjr wi//z J£" = {«"'}, so X dias / n[ n \ is an SFT. The symbolic adjacency matrix of 
the left Fischer cover ofX dia „/ n \ is the matrix in f |70| ). 

Proof. Note that for each i, a"' £ =^'(X ( jiag(„ 1 ,. ..,n k )) by construction. For 1 < I < 



Hi — 1 and j y^= i the word aja\ has a partitioning in X diag 



with empty begin- 



ning and end. Hence, ai x a^af ■ ■ -a"' has a partitioning with empty beginning and 
end whenever ij ^ ii+u 1 < Ij < fit. for all 1 < j < m, and < l m < n- lm — 1. Given 
i*i, . . . , i m e {l,...,k} with ij ^ ij + i and m > 2, the word a,j a,- 2 • • • a, m has a parti- 
tioning with empty beginning and end. Hence, every word that does not contain one 
of the words a"' has a partitioning, so X diag / ;71 n \ — X^r for & = {a"'}. 

To find the left Fischer cover of X diag / ni n y it is first necessary to determine the 
predecessor sets. Given 1 < i < k and j ^ i 



P«,(afaj ■ ■ ■ ) = {x~ £ X diag(ni ^ \ X - ni +2 • • -*o ^ a'^ 2 } 



(9) 



*.(«? 



n,-l 



{x-eX 



diag(«!,...,n t ) 



ko^fl;}- 



Only the first of these predecessor sets is a border point. Equation [9] gives all the 
information necessary to draw the left Fischer cover of X diag ( ni „ n. A part of the 
left Fischer cover is shown in Fig. [4] and the corresponding symbolic adjacency 
matrix is: 




Fig. 4 Part of the left Fischer cover of Xjw,,^ , : „ y The entire graph can be found by varying / 
and j. The border points are coloured grey. 
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Hi —1 



ni — 1 



n k -\ 



( ° ■ 


••0 


fll • • 


• fll fll 




fll 


• • fll fll \ 


fll • 


••0 


•• 


• 







•0 


• 


•• a\ 


•• 


• 







••0 


«2 ' 


• «2 A2 


• 


••0 




«2 


• • «2 A2 


• 


• 


«2 • 


••0 







••0 


• 


• 


• 


•• fl2 







••0 


a k ■ 


• a k a k 


a k ■■ 


• ak a k 







••• 


• 


■ 


•• 


• 




a k 


••• 


U- 


• 


•• 


• 







• • • a k / 



(10) 



Let A be the (non-symbolic) adjacency matrix of the underlying graph of the 



left Fischer cover of X 



diag(ni,...,n t ) 



constructed above. Then it is possible to do the 



following transformation by row and column addition 

( 1 l-« 2 l-«3 

I —til 1 1 — «3 

Id-A-w l-«i l-«2 1 



• • • i - «A 




• • • 1 - n k 




■■■ 1 - n k 


•v-> 


... i J 





/ x 1 1 • 
— n\ «2 • 
— n\ «3 • 


■ 
• 


\-m • 


• n k ) 



\l — n\ 1 — «2 1 — «3 
where x = 1 — (fc— l)ni, The determinant of this matrix is 

det(Id-A)=n 2 ---«Jx + £— I = - nx m---n k \ k- 1 -£ - J <0. 

\ i=2 "' / \ i=l "' / 



The inequality is strict since k — 1 — £* =1 — > | — 1 > 0. Given concrete «i, . . . ,n k , 
it is straightforward to compute the Bowen-Franks group of ^■diag(n 1 ,...,n k )< ^ ut it nas 
not been possible to derive a general closed form for this group. 

Proposition 2. Let n\,. . . ,n k > 2 with n,-|n,_i /or 2 < i < k and n\ > 2. Let m = 
mn 2 (k- 1 -Lf =1 J-), f/ze«BF + (X^ s{ „ lj ... i „ t) ) = -Z/mZ©Z/n 3 Z© •••®Z/n 4 Z. 

Proof. By the arguments above, X diag ( ni „ ) is conjugate to an edge shift with ad- 
jacency matrix A such that the following transformation can be carried out by row 
and column addition 



18 



Rune Johansen 



Id -A 



(y i i 
o« 2 o 
o o n 3 









/0 1 

raOO 
OO/13 








\0 ••• n k J \0 ••• n k j 

where y = — n\(k— 1 — ££_ 1 1 /«,) . It follows that the Smith normal form of Id —A 
is diag(m,«3,. . . ,«<.), anddet(Id— A) < 0. 

Let G be a finite direct sum of finite cyclic groups. Then Proposition [2] shows 
that G is a subgroup of the Bowen-Franks group of some SFT renewal system, 
but it is still unclear whether G itself is also the Bowen-Franks group of a renewal 
system since the term TLjrnL in the statement of Proposition |2] is determined by 
the other terms. Furthermore, the groups constructed in Pro position [2] are all finite. 
Other techniques can be used to construct renewal systems with groups such as 
Z/(n+l)©Z[7.Ex.5.54]. 

The determinants of all the renewal systems with non-cyclic Bowen-Franks 
groups considered above were negative or zero, so the next goal is to construct a 
class of SFT renewal systems with positive determinants and non-cyclic Bowen- 
Franks groups. 

Lemma 7. Let Lj be the generating list of X c j iaf ,t ni n \ as defined in (0, and 
let {Fd^d) be the left Fischer cover of X dja „i n n y Let L m be a left-modular 
generating list for which X(L„,) is an SFT with left Fischer cover (F m ,J£ m ). For 
Ld+m — Ld UL m U7_j {a{w \ w £ L,„}, X(L^ +m ) is an SFT for which the left Fischer 
cover is obtained by adding the following connecting edges to the disjoint union of 
(Fd,J£d) an d (F m ,J/f m ) (sketched in Fig.\5}: 

• For each 1 < i < k and each e e F® with r(e) = Po(L m ) draw an edge e t with 
s(ei) = s(e) and r(ei) = P^aiaj . . .) labelled ££ m [e). 

• For each 1 < i < k and each border point P £ F® draw an edge labelled aifrom 

Poo(fl,fl; . . .) to P. 

Proof. Let (Fd+m^d+m) be the labelled graph defined in the lemma and sketched 
in Fig. |5] The graph is left-resolving, predecessor-separated, and irreducible by 




Fig. 5 Construction of the 
left Fischer cover consid- 
ered in Lemma [7J Here, 

w' m a = w,„ e L* m and w' d a f = 
w d e.^(X diag(nii ... i „ t) ) with 
ll(w,i) 7^ cij. Border points are 
coloured grey. 
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construction, so it is the left Fischer cover of some sofic shift X Ifl2l Cor. 3.3.19]. 
The first goal is to prove that X = X(L^ +m ). By the arguments used in the proof of 
Lemma|6] any word of the form ai w m ai x al . ..af where w m £ L* m , p £ N, ij 7^ ij 



+ 1 



and Ij < riij for 1 < j < p, and 1 < l p < n\ — 1 has a partitioning with empty begin- 
ning and end in X(L c [ +m ). Hence, J?(X(L^ +m )) is the set of factors of concatenations 
of words from {w m a t w d | w,„ £ L* m , 1 < i < k,w d £ @(X& ag (n 1 ,...,n k ))M w d) # «*'}• 
Since L m is left-modular, a path A £ F* n with r(A) = Po{L m ) has Jz? m (A) £ L* if 
and only if s (A) is a border point in ,F m . Hence, the language recognised by the left 
Fischer cover (F^+ m , _%+»,) is precisely the language of X(L l j +m ). 

It remains to show that (F</ +m , -%+,„) presents an SFT. Let 1 < j < k and let 
a £ 3§{X(L m )), then any labelled path in (Fd+my^'d+m) with a,a as a prefix must 
start at Poo(aiaj ■■■). Similarly, if there is a path A £ Fj +m with aa; as a prefix of 
Jzf^ +m (A), then there must be unique vertex v emitting an edge labelled a to Pq(L), 
and s(A) = v. Let x £ X( Frf m jf d y If there is no upper bound on set of i £ Z such 
that x; £ {ai, . . . ,afc} and x, + i £ &/(X(L m )) or vice versa, then the arguments above 
and the fact that the graph is left-resolving prove that there is only one path in 
(Fd+mj^d+m) labelled x. If there is an upper bound on the set considered above, 
then a presentation of x is eventually contained in either Fj or F m . It follows that the 
covering map of (Fd +m , JCd+m) is injective, so it presents an SFT. 

Example 3. The next step is to use Lemma|7]to construct renewal systems that share 
features with both X<ji a2 ( ni „ t ) and the renewal systems considered in Example |2] 
Given «i ,...,%> 2 with max 7 n ; > 2, consider the list Lj defined in ([8]l which gen- 
erates the renewal system X diag i ni „ \, and the list L from ©. L is left-modular, 
and X(L) is an SFT, so Lemma [7] can be used to find the left Fischer cover of the 
SFT renewal system X + generated by L + = Ld ULuf =1 {a,vv | w £ L}, and the cor- 
responding symbolic adjacency matrix is 



A + = 



(b 


aOb + fi 


a + a 


b • 


• 




b 


• 


•• 0\ 





y 








• 


• 







• 


•0 


p 








P 


J8 0- 


• 




p 


■ 


•0 











a 


• 


• 







■ 


•0 


r 





7 


r 


7 • 


• 




7 


• 


•0 


a\ 





Cl\ 


Cl\ 










a\ 


a\ ■ 


• • a\ a\ 














a\ 




























































CL\ 























a k 





a k 


a k 


a k a k ■ 


• Cl k Cl k 

































a k 





































Vo 

























a k 0/ 
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where b = a + a + a. Let Y + be a renewal system obtained from X + by a fragmen- 
tation of a, a, a, j3, and 7. Then the (non-symbolic) adjacency matrix of the left 
Fischer cover of Y + is obtained from the matrix A + above by replacing a\ , . . . ,Ojt by 
1, and replacing a, a, a, j3, and /by positive integers. Let B + be a matrix obtained 
in this manner. By doing row and column operations as in the construction that leads 
to the proof Proposition [2] and by disregarding rows and columns where the only 
non-zero entry is a diagonal 1, it follows that 



Id Bj 



(\-b 


-a 





-b-fi 


-a- a 


-ft 


-ft •• 


• -M 





1 


-y 











•• 


• 


-J8 





1 





-)3 


-J8 


-0 • 


• -0 











1 


-a 





•• 


• 


-r 








-7 


1-7 


-7 


-7 •• 


• -7 


-1 








-1 


-1 


1 


1 — «2 ' ' 


•l-nj. 


-1 








-1 


-1 


1 — «i 


1 


1-"* 


V-i 








-1 


-1 


1 — #1 


1 — «2 " 


• 1 / 



Add the third row to the first and subtract the first column from columns 4, . . . ,k+4 
as in the proof of Lemma|5]and choose the variables a, a, a, /3, and 7 as in the proof 
of Theorem[2] Assuming that n, |n,_ 1 for 2 < i < k, this matrix can be reduced to 



t * 

2x-\ 



V 

where x e Z is arbitrary. Hence, the determinant is 



( x 


-1 


-1 


-1 •• 


• -1\ 


2x-l 






-n\ 
-m 


-n 2 

« 2 




-«3 •• 

«3 


• -"* 




V 


-n\ 





•• 


■ n k J 



'Hit - 1 °' 
(k-i)ni • 

« 2 

« 3 


• °\ 

■ 




0- 


• n k ) 



det(Id-B+)=n 2 •••«* (2jc — 1) ^ — — jc(fe — l)m 



(11) 



and there exists an abelian group G with at most two generators such that the 
Bowen-Franks group of the corresponding SFT is G © 1,/nyL © ■ ■ • © Z/n^Z. For 
x = 0, the determinant is negative and the Bowen-Franks group is Z / ( £;_ t ^p- ^ Z © 
Z/n 3 Z©---©Z/n jt Z. 

This gives the first example of SFT renewal systems that simultaneously have 
positive determinants and non-cyclic Bowen-Franks groups. 
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Theorem 3. Given «i,...,nj > 2 with n,|n,_i for 2 < i < k there exist abelian 
groups G± with at most two generators and SFT renewal systems X(L±) such that 
BF+(X(L±)) = ±G± ©Z/mZ© • • • © Z/n k Z. 

Proof. Consider the renewal system from Example [3] Given the other variables, 
(fTTT i shows that x can be chosen such that the determinant has either sign. 

The question raised by Adler, and the related question concerning the flow equiv- 
alence of renewal systems are still unanswered, and a significant amount of work 
remains before they can be solved. However, there is hope that the techniques de- 
veloped in Sec. |2] and the special classes of renewal systems considered in Sec. [4] 
can act as a foundation for the construction of a class of renewal systems attaining 
all the values of the Bowen-Franks invariant realised by irreducible SFTs. 
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